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Abstract. In 2010, Duminil-Copin and Smirnov proved a long-standing conjecture of Nien- 
huis, made in 1982, that the growth constant of self-avoiding walks on the hexagonal (a.k.a 
honeycomb) lattice is fi = \/2 + %/2. A key identity used in that proof was later generalised 
by Smirnov so as to apply to a general 0(n) loop model with n £ [—2,2] (the case n = 
corresponding to self-avoiding walks). 

We modify this model by restricting to a half-plane and introducing a fugacity associated 
with boundary sites (also called surface sites) and obtain a generalisation of Smirnov's identity. 
The value of the critical surface fugacity was conjectured by Batchelor and Yung in 1995. This 
value also plays a crucial role in our identity, which thus provides an independent prediction 
for it. 

For the case n = 0, corresponding to self-avoiding walks interacting with a surface, we 
prove the conjectured value of the critical surface fugacity. A critical part of this proof involves 
demonstrating that the generating function of self-avoiding bridges of height T, taken at its 
critical point l/fi, tends to as T increases, as predicted from SLE theory. 



1. Introduction 

The n-vector model, also called 0(n) model, introduced by Stanley in 1968 is described 
by the Hamiltonian 

H(d, n) = — J >J s i ' s ji 

(hi) 

where d denotes the dimensionality of the lattice, i and j are adjacent sites, and Sj is an n- 
dimcnsional vector of magnitude y/n. When n = 1 this Hamiltonian describes the Ising model, 
and when n = 2 it describes the classical XY model. Two other interesting limits, which leave 
a lot to be desired from a pure mathematical perspective, are the limit n — > 0, in which case 
one recovers the self-avoiding walk (SAW) model, as first pointed out by de Gennes [7] , and the 
limit n — > —2, corresponding to random walks, or more generally a free-field Gaussian model, as 
shown by Balian and Toulouse |2_. 

Self-avoiding walks will be central in the second half of this paper. They have been considered 
as models of long-chain polymers in solution since the middle of the last century — see for exam- 
ple articles by Orr [20 j and Flory [T5]. Since that time they have been studied and extended by 
polymer chemists as models of polymers; by mathematicians as combinatorial models of pristine 
simplicity in their description, yet malevolent difficulty in their solution; by computer scientists 
interested in computational complexity; and by biologists using them to model properties of 
DNA and other biological polymers of interest. 

Of particular importance to this article is the fact that the n-vector model lattice has been 
shown [8] to be equivalent to a loop model with a weight n attached to closed loops. The 
partition function of this loop model can be written as 

Z{x) =^x l7l r/ (7) , 
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FIGURE 1. A configuration of the loop model on the honeycomb lattice. 



where 7 is a configuration of non-intersecting loops, |— y | is the number of edges and £(7) is the 
number of loops. In the following we consider an 0(n) loop model with a defect, i.e. a model of 
closed loops with one self-avoiding walk componenijj A typical configuration is shown in Fig. [I] 
In 1982 Nicnhuis [19 showed that, for n G [—2,2], the loop model on the honeycomb lattice 
could be mapped onto a solid-on-solid model, from which he was able to derive the critical points 
and critical exponents, subject to some plausible assumptions. These results agreed with the 
known exponents and critical point for the Ising model, and they predicted exact values for those 
models corresponding to other values of the spin dimensionality n. In particular, for n — the 
critical point for the honeycomb lattice SAW model was predicted to be i c = 1/ v2 + y/2, a 
result finally proved 28 years later by Duminil-Copin and Smirnov [10] . The starting point of 
their proof is a local identity for a "parafermionic" observable, valid at every vertex of the lattice. 
Then they obtain a global identity linking several walk generating functions by summing over all 
vertices of a domairQ Smirnov [55] then extended the local identity to the general honeycomb 
0(n) model with n € [—2, 2]. This extension provides an alternative way of predicting the value 



of the critical point x c (ri) = l/v 2 + \J1 — n as conjectured by Nienhuis. 

Nienhuis's results were concerned with bulk systems. Interesting surface phenomena can also 
be studied if one considers the n- vector model in a half-space, with vertices in the surface (the 
boundary of the half-space) having an associated fugacity. Clearly, if this fugacity is made 
repulsive, adsorption onto the surface will be energetically unfavourable; if the fugacity is made 
attractive, adsorption becomes increasingly favoured. The adsorption transition is an example 
of a special surface transition [Jjj. 

In 1995 Batchelor and Yung [3] extended Nienhuis's work to the adsorption problem described 
above, and making similar assumptions to Nienhuis conjectured the value of the critical surface 
fugacity for the honeycomb lattice n- vector model, using the integrability of an underlying lattice 
model. 

Conjecture 1 (Batchelor and Yung). For the 0(n) loop model on the semi-infinite hexagonal 
lattice with n £ [—2,2], associate a fugacity x c (n) = l/v2 + \/2 — n with occupied vertices and 
an additional fugacity y with occupied vertices on the boundary. Then the model undergoes a 
special surface transition at 

2 

V = Vc(n) = 1 + j= 

In this paper we first show that the local identity proved by Smirnov [22] for the O(n) model 
with n G [—2,2] can be generalised to a half-plane system with a surface fugacity (Lemma [3]). 
We use this to prove a generalisation of the global identity of Duminil-Copin and Smirnov to 
include a surface fugacity (Proposition [4]). The contribution of one of these generating functions 
vanishes at y — y c (n), which lends support to the above conjecture. 



^Defects correspond to correlation functions of the underlying spin model. It follows that the critical point 
remains the same. 

2 A more formal presentation of their proof has recently been provided by Klazar |16j . 



THE CRITICAL FUGACITY FOR SURFACE ADSORPTION OF SELF-AVOIDING WALKS 



3 




Figure 2. A configuration 7 on a finite domain, with the weighted vertices on 
the top boundary indicated. The contribution of 7 to F(z) is e~ 5la7T ^ 3 x 51 y 3 n 2 . 

We then focus on the case n = 0, corresponding to self-avoiding walks interacting with an 
impenetrable surface, and prove Conjecture ^ for this value of n: a self-avoiding walk with step 
fugacity x c = \ j \J 2 + \[2 is adsorbed if y > 1 + y/2 and desorbed if y < 1 + V%- 

Theorem 2. The critical surface fugacity for self-avoiding walks on the honeycomb lattice is 

y c = l + V2. 

The proof of Theorem [2] relies of course on our global identity, but also requires earlier results 
dealing with SAW confined to a half-plane or a strip: notably existence of critical values of the 
fugacity, enumeration of SAW in a strip and the behaviour as the size of the strip increases, 
among others. Most of these results have been proved for the square (and hypercubic) lattice, 
but we need to adapt these proofs to the honeycomb case, which we do in Section [3] Section [4] 
combines these results and the global identity to prove Theorem [2j A third key ingredient, of 
independent interest, is that the generating function of bridges of height T, taken at x c , tends 
to as T increases. The proof is probabilistic in nature, and is given in the appendix. 

To conclude this introduction, let us mention that we do not even have conjectures for the 
values of the critical fugacities on other lattices; instead, numerical estimates using series analysis 
and Monte Carlo methods are the best current results. New methods of estimating the growth 
constants and critical surface fugacities of the square and triangular lattices, inspired by results 
presented in [TU] and this paper, are explored in [3] and [S]. 

2. Identity in the presence of a boundary 

We consider the honeycomb lattice, embedded in the complex plane C in such a way that the 
edges have unit length. This allows us to consider vertices of the lattice as complex numbers. It 
is also convenient to start and end self-avoiding walks at a mid-edge of the lattice. We restrict 
the lattice to a half-plane, bounded by a horizontal surface consisting of weighted sites (Fig. [2]). 
We further consider a domain D of this half-lattice, consisting of a finite connected collection of 
half-edges such that for every vertex v incident to at least one half-edge of D, all three half-edges 
incident to v actually belong to D. We denote by V(D) the set of vertices incident to half-edges 
of D. Those mid-edges of D which are adjacent to only one vertex in V(D) form the boundary 
3D. A configuration 7 consists of a (single) self-avoiding walk w and a (finite) collection of 
closed loops, which are self-avoiding and do not meet one another nor w. We denote by I7I the 
number of vertices occupied by 7 (also called the length) , by 0(7) the number of contacts with 
the surface (i.e. vertices of the surface occupied by 7), and by £(7) the number of loops. See 
Fig. [2] for an example. 

Define the following generating function, or observable: for a € 3D and p £ D, set 

F(D,a,p;x,y,n,a) = F(p) := ^ x h\ y ^) n ^) e -^w(w) ^ (1) 
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Figure 3. The two ways of grouping the configurations which end at mid- 
edges p,q,r adjacent to vertex v. Above, configurations which visit all three 
mid-edges; below, configurations which visit one or two of the mid-edges. 

where the sum is over all configurations 7 in D for which the SAW component w runs from the 
mid-edge a to the mid-edge p and W(w) is the winding angle of that self-avoiding walk, that is, 
7r/3 times the difference between the number of left turns and the number of right turns. 
The case y = 1 of the following lemma is due to Smirnov [22\ . 

Lemma 3 (The local identity). For n £ [—2,2], set n — 2cos# with 9 £ [0,7r]. Let 

2 cos f — ^p"^ = - VZ^n, or (2) 

2 cos (j-^j = + n. (3) 

Then for a vertex v £ V(D) not belonging to the weighted surface, the observable F defined 
by (JT|) satisfies 

(p - v)F(p) + (q- v)F(q) + (r - v)F{r) = 0, (4) 
where p,q,r are the mid-edges of the three edges adjacent to v. 
If v £ V(D) lies on the weighted surface, 

(p - v)F(p) + {q- v)F{q) + (r - v)F(r) = 

{q-v)(l-y)(x c y\)- 1 ^ x h\ y c{j) n t{y) e -i<?W(w) 

+ (r~v)(l-y)(x c y\)- 1 ^ x^y c ^n^e- iaW ^ , (5) 

where A = e~ lcr7r / 3 is the weight accrued by a walk for each left turn, p, q, r are the three mid-edges 
adjacent to v, taken in counterclockwise order, with p just above v, and the first (resp. second) 
sum runs over configurations 7 that go from a to p via q (resp. via r). 

Equation ^ corresponds to the larger of the two critical values of the step weight x and 
hence to the dense regime critical point. Equation ^ corresponds to the line of critical points 
separating the dense and dilute phases, as predicted by Nienhuis |19) . In what follows, we refer 
to Q and |3| as the dense and dilute regimes, respectively. 

Proof. If v does not belong to the surface, the proof is completely analogous to the proof of 
Lemma 4 in [22] : One observes that the left-hand side of Q counts (weighted) configurations 
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FIGURE 4. The two groupings of walks ending at a mid-edge adjacent to a 
surface vertex. The top three lead to (|6|, and the bottom three lead to Q. 

ending at a mid-edge adjacent to v, and organizes these configurations by groups of three, as 
shown in Fig. [3] (which, up to rotations, includes all possible cases). It is then easy to check 
that, for the given values of a and x ci the contribution of each group vanishes. The fact that 
y =/= 1 in our paper makes no difference, because the number of weighted vertices is the same for 
all walks in a group. 

This is not true if v belongs to the surface. Still, let us determine the contribution of a group. 
We first note that groups of the first type (for which the three mid-edges p, q, and r are visited) 
cannot exist when v is on the surface. For groups of the second type, we distinguish two cases, 
depending on whether the walk approaches v via q or via r (Fig. [4]). If the leftmost configuration 
in each group of Fig. |4]is denoted 71, and the rightmost one 7, with associated SAW components 
W\ and w, then the contribution in the first case is 

(q - w)4 7ll y c(7l) ^ (7l) e~ mW(,Ul) (l + x c y\j + x c yXj) (6) 

with j = e 2 ™ /3 . But we know that this vanishes when y = 1, so the last term in parentheses 
must be (1 — y). Moreover, 

| 7l | = | 7 |-l, c( 7l ) = C ( 7 ) - 1, £( 7l )=%), W(w 1 ) = W(' Y )-7r/3, 

and one concludes that groups of walks visiting q give the first sum in ([s]) . Similarly, for a group 
of walks visiting r, the contribution is 

(r - v)x^y c ^n l ^e^ aW{wi \l + x c yjX + x c yjX) = 

(r - w)(l - ^W-yW-^'We"" C^W+V^ 

which gives the second sum in (J5|. 

■ 

In |10| . Duminil-Copin and Smirnov use Lemma [3] to prove that the growth constant of the 
self-avoiding walk (n = in the dilute regime ([3])) is x" 1 = 2cos(7r/8) = \/2 + \/2. They do 
so by considering a special trapezoidal domain Dl ,t as showrj^jin Fig. [5] and deriving from the 
local identity a global identity that relates several generating functions counting walks in this 
domain. Here we generalise this identity to a general 0(n) model including a boundary weight. 

We partition the boundary ODt.l into four subsets A, B, £ and £ as illustrated in Fig. [5J 
We also define four generating functions, counting configurations in Dt.l starting from a and 



The convention on T is chosen in such a way a walk of minimal length going from the bottom to the top of 
the domain contains exactly T vertical edges, one of them being split into two half-edges. 
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FIGURE 5. Finite patch Z? 4j i of the half hexagonal lattice. The SAW compo- 
nents of configurations start on the central mid-edge of the bottom boundary 
(shown as a). The weighted vertices, belonging to the surface, are marked with 
a black disc. 



ending in 8Dt,l- First, 

A TtL (x,y):= x H y c(l) n l( ~*\ (7) 

~/:a~~>A\{a} 

where the sum is over all configurations in Dt,l whose SAW component goes from the mid-edge a 
to a mid-edge of A\ {a}. We similarly define the generating functions A?p L (x, y), Bt,l(%> v) and 
Et,l( x iU) f° r configurations ending in {a}, B, and £u£ respectively. Note that configurations 
counted by A° comprise only closed loops inside Dt,l\ that is, their self-avoiding walk component 
is the empty walk a a. 

Proposition 4. For n = 2cos0 and x^ 1 = 2 cos((7r ± 8)/A), the above defined generating 
functions satisfy 

, / x {3(ir±6)\ „ , . {tt±6\ , , y*-y 
A TlL {x c ,y) = cos I \ A T , L (x c ,y) + cos\—^— I E T . L (x c ,y) + _ B TiL (x c ,y), 

(8) 



where 



1 2 

y ~ \-2xi T V2^T 



Observe that in the dilute case, x~ x = 2cos((7r — 0)/4), the value of y* coincides with the 
predicted value of y c (n) given in Conjecture [T| In Section [4] we use the above identity to prove 
Conjecture [T] in the case n — 0. In this case the left-hand side of ^ reduces to 1, all coefficients 
are positive as long as y < y* , so that the polynomials At,l, Bt.l and £t,l are uniformly 
bounded, independently of T, L. Just as in the proof of Duminil-Copin and Smirnov for the 
growth constant of SAW, the bound on Bt,l is an important ingredient of our proof. The 
identity Q allows BT,h{x c ,y) to diverge for y > y* which signals the surface transition at the 
B boundary. 

Proof. Let p v ,q v , r v be the mid-edges adjacent to a vertex v. We compute the sum 

S~ ((Pv ~ v)F(p v ) + (q v - v)F(q v ) + (r v - v)F(r v )) (9) 

v£V(D t ,l) 

in two ways. 

Firstly, all summands of (|9| associated with a non-weighted vertex v are by the first part of 
Lemma [3j We are left with the contribution of vertices lying on the surface, given in the second 
part of the lemma. Since W(w) — for all walks occurring in (|5j, 

2S=e- Si */*(l-y)(x c y\)- 1 ^ x^y^n 1 ^ +e- l7!/6 {l-y){x c yl)- 1 ^ 4V (7 V 
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where q (resp. r) stands for the SW (resp. SE) mid-edge adjacent to v. The factor 2 accounts for 
the fact that edges have length 1, so that terms like (p — v) have modulus 1/2. Now reflecting a 
configuration 7 that reaches a mid-edge p £ B from the SW gives a configuration 7' that reaches 
a mid-edge p' £ B from the SE. Moreover, I7I = |7'|, 0(7) = c(j') and £(7) = ^(7'). Hence 



25 = (l-yXzcy)- 1 ^ 4V W ^ (7) (e~ W6 A + e^^X^j 
pes, 

= -2z(l - y){x c yy 1 cos 



' It ± I 



- y)(cc c y) cos 



7T ± I 



E 

B T ,h(x c ,y) 



by symmetry 



= --(l-tfXs&^Br.iOccI/). 



(10) 



To obtain another expression for S, starting from (|9| , note that any mid-edge p not belonging 
to ODt.l contributes to two terms in the sum, for vertices v\ and V2, and these two terms cancel 
because (p— vi) = — (p— W2). Thus we are left with precisely the contributions of those mid-edges 
in dD T L : 



2S 



peA 



-5i7r/6 



-17T/6 



(ii) 



pes 



pes 



peB 



We again use symmetry arguments to rewrite this sum. First, denoting A = {a} U A U A + 
(with A~ to the left of a), we have 



'y-.ar^A - 



A T,L( x c,y) - COS 



3(tt±i 



A TtL (x c ,y). 



Similarly, 



Et,l{x c ,v). 



pes 



pes 



^:a-^S 



7T ± i 



Finally, 



Y J F(#) = B T , L {x c ,y). 
peB 



Equating (10 I and (111 gives the proposition. a 

3. Confined self-avoiding walks 

In the remainder of this paper we specialise to n = 0, corresponding to self-avoiding walks. In 
this case, additional results and a proof for the critical surface fugacity can be established. In this 
section we first review some basic but important background, and then adapt to the honeycomb 
lattice some known results about square lattice self-avoiding walks confined to a half-plane or a 
strip. 

Again, we consider self-avoiding walks on the honeycomb lattice, starting and ending at a mid- 
edge. The simplest model associates a fugacity x with each visited vertex (or step, or monomer). 
One then studies the generating function 



C(x) = Y / CnX n , 



n>0 
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FIGURE 6. A self-avoiding walk in a half-plane, with weights attached to the 
vertices of the surface (indicated by black discs) . 



where c n is the number of SAW of n monomers, considered equivalent up to a translation. Simple 
concatenation arguments and a classical lemma on sub-multiplicative sequences suffice to prove 
that the growth constant 

/i := lira (c„) 1/n 

exists and is finite |18[ Chap. 1]. Of course, 1/ fj, is the radius of convergence of the series C(x). 
Duminil-Copin and Smirnov [TU] proved Nienhuis's conjecture that, for the honeycomb 
lattice, /i = v2 + V%- 

3.1. Self- avoiding walks in a half-plane 

We now consider SAW in a half-plane, originating at a mid-edge a just below the surface 
(Fig. [6]). It is known that the growth constant for such walks is the same as for the bulk 
case (see [25] or |18[ Chap. 3]). We also add a fugacity y to vertices in the surface. In physics 
terms, y = e~ c / fefsT where e is the energy associated with a surface vertex, T is the absolute 
temperature and ks is Boltzmann's constant. 

Let c^{i) be the number of half-plane walks of n-steps, with i monomers in the surface, and 
define the partition function (or generating function) as 

n 

If y is large, the polymer adsorbs onto the surface, while if y is small, the walk is repelled by the 
surface. 

Proposition 5. For y > 0, 

H(y) := lira C+iy) 1 ^ 

n— f oo 

exists and is finite. It is a log-convex, non-decreasing function of logy, and therefore continuous 
and almost everywhere differentiable. 
For < y < 1, 

Kv) = = m- 

Moreover, for any y > 0, 

/j,(y) > max(/x,Vy). 

This behaviour implies the existence of a critical value y c , with 1 < y c < /i 2 , which delineates 
the transition from the desorbed phase to the adsorbed phase: 



= v ify<y c 
> A 1 ify>y c 



THE CRITICAL FUGACITY FOR SURFACE ADSORPTION OF SELF-AVOIDING WALKS 




Figure 7. Unfolding a half-plane self-avoiding walk on the honeycomb lattice. 

Proof. The existence of n(y) has been proved by Hammersley Torrie and Whittington [13J in the 
case of the d-dimensional hypercubic lattice. Their discussion and proof, which use concatenation 
and unfolding of walks, apply, mutatis mutandis to the honeycomb lattice. Unfolding consists 
of reflecting parts of the walk in lines parallel to the y-axis passing through those vertices of 
the walk with maximal and minimal x-coordinates (Fig. [7]). This unfolding is repeated until the 
origin and end-point have minimal and maximal x-coordinates respectively. The main advantage 
of such unfolded walks is that they can be concatenated without creating self-intersections (this 
may require the addition of a few steps between the walks) . 

The other results are elementary, and adapted from an earlier paper of Whittington [25]. In 
particular, the lower bound fi(y) > ^fy is obtained by counting zig-zag walks sticking to the 
surface. a 

The situation as y — > oo has only recently been rigorously established by Rychlewski and 
Whittington [21 , who proved that, on the square lattice, fi(y) is asymptotic to y. This translates 
into n(y) ~ y/y in our honeycomb setting. 

Various other quantities exhibit singular behaviour at y c . For example, the mean density of 
vertices in the surface is given by 

1 Ei'^W^ = V d\og C+(y) 

In the limit of infinitely long walks this density tends tcR 

dlog fj,(y) 
y ^y— 

From the behaviour of /x(y) given in Proposition [5] it can be seen that the density of vertices on 
the surface is for y < y c and is positive for y > y c . 

3.2. Self-avoiding walks in a strip 

As discussed in the previous subsection, the usual model of surface-interacting walks considers 
walks originating in a surface and interacting with monomers (or edges) in that surface. One 
way to study such systems is to consider interacting walks in a strip, and then to take the limit 
as the strip width becomes infinite. Clearly, if one studies walks in a strip, it is possible to 
consider interactions with both the top and bottom surface. 

Consider a strip of height T on the honeycomb lattice, as shown in Fig. [8] We consider self- 
avoiding walks that originate at a mid-edge a just below the bottom of the strip. Such walks 
are said to be arches if they end at the bottom of the strip, and bridges if they end at the top 
(Fig.pl. Let CT, n (hj) be the number of n-step walks in a strip of height T with i vertices in the 



4 The exchange of the limit and the derivative is possible thanks to the convexity of log /J.(y) , see for instance |24[ 
Thm. B7, p. 345]. 
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T 



a 

FIGURE 8. Walks confined to a strip of height T = 5 with weights attached to 
vertices along the top and bottom of the strip: a general walk, an arch, and a 
bridge. 



bottom line and j vertices in the top line. Similarly, define the numbers ar )n (i, j) and &r,n(*ii) 
counting arches and bridges. The associated partition function is given by 

C T ,n{y,z) = ^c T ^ n {i,j)y' l z :i , 

where y and z are the weights associated with visits to vertices at the bottom and top of the 
strip respectively. We define similar partition functions Ax, n (y, z) and BT, n (y, z) for arches and 
bridges, hoping no confusion will arise with the series At,l{x, y) and Bt,l(x, y) of Section [2] 

Proposition 6. For y, z > 0, one has 

lim A T , n (v,z) 1/n = lim B T<n (y, zfl n = lim Cr^fo, z) 1/b := Ml/.*)> 

n— >oo n— foo n— >oo 

where //t(j/> %) * s finite, and non- decreasing in y and z. By the symmetry of bridges, 

VT(y,z) = Hr(z,y), 

and so, in particular, fJ-r(y, 1) = / i T(l 7 y)- Finally, Hr(l,y) is a log-convex and thus continuous 
function oflog(y). 

Proof. Again, the existence of the limits follows from concatenation and unfolding arguments as 
given in Section 4 of |14| . The log-convexity result is easily adapted from |14[ Thm. 6.3]. ■ 

Therefore the critical fugacity for self-avoiding walks in a strip is independent of which wall 
the interacting monomers are situated on. As per our discussion in Section [2] it turns out to be 
convenient to put the interacting monomers on the top, rather than at the bottom. 

The next proposition describes how the growth constant changes as T grows. 

Proposition 7. For y > 0, we have 

Mr(l,y) < Mt+i(1,2/)- 

Moreover, as T — »• oo, 

Mt(1,J/) -> m(j/)> 

the growth constant of self-avoiding walks interacting with a surface (Proposition^. 

Again, the proof is an adaptation to the honeycomb lattice of results proved by van Rensburg, 
Orlandini and Whittington for the hypcrcubic lattices [14J (similar arguments are also covered 
in Chapter 8 of |18) . but without interactions). Before we describe how to adapt these proofs, 
let us derive a corollary that will be essential in the next section. It deals with the properties of 
Pt(v) '■= 1/mt(1,J/), which is the radius of convergence of the series 



C T {x,y) := ^2 C T>n (l,y)s 



n>0 
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Vc Vt+i Vt 

Figure 9. An illustration of Corollary [5J 



counting walks in a strip that interact with the top boundary, and of the analogous series Ax(x, y) 
and Bx(x,y) that count arches and bridges. See Fig. [9]for an illustration. 

Corollary 8. Let y > 0. The generating functions Ax(x,y), Bx(x,y) and Cx{x,y) all have the 
same radius of convergence, 

Pr(y) = l/nr{l,y). 

Moreover, pr{y) decreases to p(y) := l/p(y) as T goes to infinity. In particular, pr(y) decreases 
to p := 1/fi for y < y c . 

There exists a unique yx > such that px{yr) = x c := 1/m- The series (in y) Ax{x c ,y), 
Bt{x c ,u) and Cx{x c ,y) have radius of convergence yx, and yx decreases to the critical fugacity 
y c as T goes to infinity. 

Proof. The first part of the lemma is an obvious translation of Propositions [6] and [7] 

The existence of yx follows from the intermediate value theorem: px is continuous, pr(l) > x c 

and pr(y) — > as y — > oo (because pr{y) < 1/ ' \fy as can be seen by counting zig-zag paths, as 

in the proof of Proposition [5]) . 

The uniqueness of yy follows from the log-convexity of pr{y) m logy, which precludes having 

Pt(v) = Priy') ^ x c . This also means that 

Pr(y) < Priyr) ^> V > yr and p T (y) > p T (yr) V < Vr- (12) 

Let us now prove that yx is the radius of At(x c , y), Bt(x c , y) and Ct{x c , y). The argument is 
the same for the three series, so let us work for instance with Ct- By definition of pt, the series 



Cr{x c ,y) converges if x c < pr{y), and diverges if x c > Pr(y)- But x c = Pr(yr)i so by (12 1, this 
means that Cr{x c ,y) converges if y < yx and diverges if y > yx, which means that yx is the 
radius of CT(x c ,y). 

Let us finally prove that yx decreases towards y c . First, since pr(yr) = x c and px+i{y) < 
Px(y) (Proposition [7j| , we have px+i{yx) < x c and thus yx+i < yr- Hence the sequence (yr)r>i 
decreases. Let y be its limit. For y < y c , we have pr{y) > p(y) — x c , and thus yx > y c for all T. 
Hence y > y c . Since y < yx, we have px(y) > Priyr) = x c , and thus p(y) > x c (Proposition [7| . 
Since p(y) < x c for y > y c (Proposition |6| , it follows that y < y c . We have thus proved that yx 
decreases to y c . a 

Proof of Proposition^ The proof uses arguments similar to Sections 5 and 6 of |14j . but is, we 
believe, somewhat shorter^] 



5 In particular, working in two dimensions gives a simple argument proving the divergence at their radius of 
convergence of generating functions that count self-avoiding walks in a strip and moreover, we do not need the 
full strength of a pattern theorem. 
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Figure 10. Concatenation of two unfolded arches in a strip of height T = 5. 



First, since fj,x(l,y) = /^t(?/,1), we choose to work with arches in a strip of height T. in- 
teracting with the bottom line of the strip. Let us say that an arch going from mid-edge a 
to mid-edge b is unfolded if the abscissa x(v) of every non-final vertex v of the walk satisfies 
x{a) < x(v) < x(b). Two unfolded arches can be concatenated (after deleting the last step of 



the first arch, see Fig. 10| to form a new unfolded arch. We say an unfolded arch is prime if it 

are 



is not the concatenation of two (or more) unfolded arches. The first two arches of Fig. 10 
prime, the third one, by construction, is not. 

Let us fix y > 0. The arguments of |14l Section 4] show that the generating function At(x, y) 
that counts unfolded arches (by the size and the number of contacts with the bottom line of 
the strip) has the same radius of convergence as the generating function Ax(x,y) that counts 
all arches. By Proposition [6] this radius is Pt{v) '■— I/MtG/)- Moreover, the above definition of 
prime arches shows that 

A T {x,y) - 



1 - P T (x,y)/(xyY 



where Pxix^y) counts prime unfolded arches. 

It follows from the transfer matrix method that the series Ax{x : y) (and, in fact, all se- 
ries counting walks in a strip that occur in this section) is a rational function of x and y 
(see [111 p. 364], or Q.J). Hence Ar(x,y) diverges at its radius pr(y), and it follows that 

Pr(pr(y),y)/(ypr(y)) = l- 

Now consider the prime unfolded arch w that consists of a (wavy) column with 2(T — 1) 



vertical edges (like the first arch of Fig. 10 1. This walk contributes a term x 4T 1 y 1 in the series 
Px{x,y). Let Px(x,y) := Px{x,y) — x 4T ~ 1 y 2 . The generating function of unfolded arches that 
do not contain w as a factor is 

P T (x,y) 



pT(x,y)/(xy)' 



and thus its radius is larger than the radius of Af{x, y). The above series counts (among others) 
walks that do not touch the top line of the strip. Their generating function is Aj>—i{x, y), which 
has radius p T _x(y). Hence p T -i(y) > Pr{y), or equivalently fPr-i(y) < ^r{y)- 

The proof that uriy) tends to p,(y) is analogous to the proof of Theorem 6.5 in |14| . 



4. The critical surface fugacity of SAWs is 1 + y/2 

4.1. The global identity 

Let us write the identity QSJ) at n — 0, that is, at 9 = tt/2. Then no loops are allowed. In 
particular, the polynomial A?p L reduces to 1. The identity Q thus reads (for dense and dilute 
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regimes respectively, the bottom sign corresponding to the dilute phase), 

/3tt(2±1)\ , , s /tt(2±1)\ , . y*-y 

1 = cos " j A T , L (x c ,y) +cos ( 4 ) E T , L {x c ,y) + " B T , L ( x o,y) 

= T —— ^ ^ A T ^ L (x c , y) T -^=E T<L (x c ,y) + J _ £ ' B TtL (x c ,y), (13) 

where 

a;' 1 ^ 2cos ( 7r ^ 2 " l=1 M = J 2 T V2 and y* = l^V2. 



As exemplified in [10], the identity (13) (there specialized to y = 1), provides easy bounds, 
existence of limits, etc. if all coefficients are positive, so we now consider only the dilute regime. 
We denote 



a = cos 



/3tt\ V2- V2 /ttx 1 y*-y 1 + ^2 - y 

so that the identity of interest is 



V2 



y 



1 = aA T , L (x c ,y) +eE T x(x c ,y) + P{y)B T , L (x c ,y). (14) 

4.2. A LOWER BOUND ON y c 

As L increases, the polynomials Aj-^l{x c1 y) and Bt,l(^«!/) count more and more walks. 
Hence for any < y, their values increase with L. If, in addition, y < y* , the coefficients a, e 



and /3(y) are positive, and (14 1 shows that the values of Ar ] i(i c ,)/) and Bt.l{x c ,h) remain 



bounded as L increases. Hence, for < y < y* , the limits 

limA TjL (x c ,y) and limB TyL (x c ,y) 

exist and are finite. Clearly, these limits are AT{x c ,y) and BT{x c ,y), where Ax(x,y) and 
Bx(x,y) are respectively the generating functions of arches and bridges in a strip of height T 
(called a T-strip below), defined just above Corollary [8] Thanks to this corollary, we obtain 
V* < Vt an d hence 

y* < y c - (15) 

4.3. A LIMIT IDENTITY 

Proposition 9. For < y < yx (the radius of convergence of At(x c ,-) and Bt{x c , ■)), the 
series counting arches and bridges in a T-strip satisfy 

aA T (x c ,y)+P(y)B T (x c ,y) = l. (16) 

Proof. Let us first prove that 

\imE TyL (x c , y) = for < y < y T - 

Indeed, Tt.l(cc C j2/) counts some self-avoiding walks of length at least L, starting from a, and 
confined to a T-strip. But the generating function of walks in the T-strip converges at (x c ,y) 
for y < yx (see Corollary [8]) , and thus its remainder of order L tends to as L grows. This 
remainder is an upper bound on Et i,(x c ,y), which thus tends to as well. 



Taking the limit of (14 1 as L — > oo gives the proposition. 
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4.4. Convergence of B t (x c , 1) to 

This is a key point in our argument, and also a result of independent interest. 

Theorem 10. The length generating function Bt(x, 1) counting bridges in a strip of height T, 
taken at the critical value x c = 1/ \Jl + y/2, tends to as T tends to infinity. 

The proof, of a probabilistic nature, is given in the appendix. Let us note that the fact that 
Bt(x c , 1) converges (and actually decreases) follows easily from the case y = 1 of (16 1. Indeed, 
At(x c , 1) increases with T, but remains bounded since /3(1) is positive. Thus At(x c ,1) has a 
finite limit when T increases, and this limit is the generating function A(x c ) counting arches in 
a half-plane. It then follows from (16 1 that Bt(x c , 1) decreases as T grows, and 

KmB T (x c A) = 1 - aA(x c ). (17) 

The appendix thus implies that A(x c ) — 1/a. 
Remarks 

1. We can actually prove that Ax{x Cl y) — > A(x c ) for y < y* , but this will not be needed here. 
Returning to (16), this implies that BT(x c ,y) — > for < y < y* . 

2. As discussed in |10[ Remark 2], it follows from the SLE predictions of |17| Sec. 3.3.3 and 
3.4.3] that Bt(x c , 1) is expected to decay as T" 1 / 4 as T — > oo. 



4.5. An upper bound on y c 

The series Ax+i(x c ,y) counts arches of height at most T+l. This includes arches of height at 
most T, which have no contacts with the top boundary. Now consider an arch that has contacts 
with the boundary. By looking at its last contact, one can factor the arch into two bridges (see 
Fig. Ill, and thus obtain 

A T +i(x c ,y) - A T (x c , 1) < x c B T (x c , l)B T+ x(x c ,y). 

This identity holds in the domain of convergence of the series it involves, that is, for y < j/t+i- 
Combine this with (16), first written for T+l and y < yr+i and then for T and y = 1: 

aA T +i(x c ,y) + (5{y)B T +i(x Cl y) = 1 = aA T (x c , 1) + B T (x c , 1). 

This gives, for y < y T+1 , 

B T (x c , 1) - P(y)B T+1 (x c ,y) < ax c B T (x Cl l)B T+1 (x c ,y), 

or equivalently, 



< r < ax c H -. r — y ^— 

-B T+1 (x c ,y)- B T (x c , 1) y(y* - 1) 



(18) 



In particular, for y < y c — limy yr, 

< ax c 



1 



v -y 



B T (x c ,l) y(y* -1) 



Recall that Bt{x c ,1) tends to (Theorem 10). This forces y* > y c . otherwise the right-hand 
side would become arbitrarily large in modulus and negative as T — > oo for y* < y < y c . 

Together with ( 15 1 , this establishes y c = y* = 1 + \/2 and completes the proof of Theorem [2J 
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Figure 1 1 . Factorisation of an arch of height T + 1 into two bridges, of height 
T + 1 and T respectively. 
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Appendix. Proof of Theorem [10 



Before starting the proof, let us introduce some additional notation. The set of mid-edges of 
the honeycomb lattice is denoted by H. The lattice has an origin a g I, at coordinates (0,0). 
We denote by (x(v),y(v)) the coordinates of a point v € C (that is, its real and imaginary 
parts). We consider self-avoiding walks that start and end at a mid-edge. A self-avoiding walk 
7 is denoted by the sequence (70, . . . , j n ) of its mid-edges. The length of 7, that is, the number 
of vertices of the lattice it visits, is denoted as before by I7I = n. To lighten notation, we often 
omit floor symbols, especially in indices: for instance, 74 should be understood as 7m . The 
cardinality of a set A is denoted by \A\. 

We have so far discussed bridges in a strip of height T (Fig. [8] right), which we call bridges 
of height T. In general, we call bridge any self-avoiding walk 7 = (70, . . . , j n ) that is a bridge of 
height T for some T. Equivalently, 2/(70) < y(7;) < y(ln) for < i < n. The set of bridges of 
length n is denoted by SAB„. 

The set R 7 of renewal points of 7 G SAB„ is the set of points of the form 7; with < i < n, for 
which 7 [CM] := (70, ...,%) and j [hn] := (7,, . . . ,7„) are bridges. We denote by r (7), 1*1(7), ■ ■ ■ 
the indices of the renewal points. That is, ro(7) = and ^+1(7) = inf{j > ^(7) : 7,- G R 7 } for 
each k. When no confusion is possible, we often denote ^(7) by r^. 

A bridge 7 G SAB„ is irreducible if its only renewal points are 70 and j n . Let iSAB be the set 
of irreducible bridges of arbitrary length starting from a. Every bridge 7 is the concatenation of 
a finite number of irreducible bridges, the decomposition is unique and the set R 7 is the union 
of the initial and terminal points of the bridges that comprise this decomposition. 

Kesten's relation for irreducible bridges (see |18| Section 4.2] or [15]) on the hypercubic lattice 
% d can be easily adapted to the honeycomb lattice. It gives 

E 4 7l = i. 

7£iSAB 

This enables us to define a probability measure Pisab on iSAB by setting Pisab (7) = x[ l1 . Let 



iSAB denote the law on semi-infinite walks 7 : N — > H formed by the concatenation of infinitely 
many independent samples 7^', 7'^, . . . of Pisab- We refer to [T51 Section 8.3] for details of 
related measures in the case of Z d . The definition of R 7 and the indexation of renewal points 
extend to this context (we obtain an infinite sequence (rk)ken)- 

Observe that a bridge 7 of length n has height H(7) = §y(7 n ) (since edges have unit length; 
in particular a bridge of length 2 has height 1). We define its width by 

W(7) = -y= max{a;(7 fe ) - x(j' k ), < k, k' < n}, 

so that a bridge of length 2 has width 1/2. 



We have proved in Section 4.4 that Bt{x c , 1) converges as T — ¥ 00. We provide here an 



alternative proof, and relate the limiting value to the average height of irreducible bridges. 
Lemma 11. As T — > 00, 

* T( * C,1) ^IWH( 7 ))- 

Proof. The result follows from standard renewal theory. We can for instance apply |18l Theorem 
4.2.2(b)] to the sequence 

7 eiSAB: H( 7 )=T 

Indeed, with the notation of this theorem, vt — Bt(x c , 1) and kfk = E;sab(H(7)). ■ 
Thus Theorem [T0| is equivalent to 

EiSAB(H( 7 )) = 00. 
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We will prove this by contradiction. Assuming E;sab(H(7)) is finite, we first show that E iS AB(W(7)) 
is also finite. Then, we show that under these two conditions, an infinite bridge is very narrow. 
The last step consists in proving that this cannot be the case. The argument uses a stickbreak 
operation which perturbs a bridge by selecting a subpath and rotating it clockwise by J. The 
new path is a self-avoiding bridge for an adequately chosen subpath. But its width is relatively 
large, contradicting the fact that bridges are narrow. The strategy of proof is greatly inspired 
by a recent paper of Duminil-Copin and Hammond, where self-avoiding walks are proved to be 
sub-ballistic The additional difficulty here comes from the fact that Section 4 of [9] (which 
corresponds to the proof presented here) relies on the assumption E;sab(|7|) < oo, which is 
stronger than the assumption Eisab(H(7)) < oo that we have here. In particular, we need the 
following result. 

Proposition 12. J/E iS AB(H(7)) < oo, then E iS AB(W(7)) < oo. 

Proof. Consider the rectangular domain Rt,l of EI depicted in Fig. |12| with its boundary par- 
titioned into four subsets A, B, £~ and £ + (the mid-edges of £ + point up, those of £~ point 
down) . We do not consider any kind of interactions here. As in Section [2] we define four gener- 
ating functions counting self-avoiding walks in the rectangle, going from a to a mid-edge of the 
boundary. First, we set 



A t,l( x ) 



E ■ 

7:a-^^4\{a} 



J- 1 



and then the generating functions Bt,l(x), E t L (x) and Ej, L (x) are defined similarly. We now 
use the local identity of Lemma|3]with n = 0, y = 1, 6 = 7r/2, a = 57r/24, and x^ 1 — 2cos(7r/8) 
to prove the following global identity, analogous to (14): 

1 = aA T . L (x c ) + B T . L (x c ) + e+ E+ L (x c ) + s~ E TL (x c ), (19) 

where, as before, a — cos(^), and now e~ = cos( j) and e + = cos(|). 



T = 6 




L = 4 



Figure 12. The rectangular domain Rt,l with T = 6 and L = 4. 



Convention. Since we always evaluate our generating functions at x — x c . 
we will almost systematically omit the variable x Cl so that At,l now means 
At,l{x c ), and so on. 



As in Section 



4.3 



we would like E^ L to tend to as the size of the rectangle increases. This 
i increases, using the same argument as before, but now we want both T and 



holds for fixed T as 

L to tend to infinity, so the matter is a bit more delicate. Recall that an arch is a self-avoiding 
walk starting from a, confined to the upper half-plane, and ending on the line y — 0. For LeN. 
let <Xl{x) be the generating function of arches ending L cells to the right of a. We will bound 
E^ L in terms of a 2 L- 
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For m £ N, let e+ (x) be the generating function of walks in Rt,l ending on the right side 
of the rectangle, on the m th row of £ + , so that, by symmetry, Ej, L — 2^ m <L-J c m- Using a 
reflection argument and the Cauchy-Schwarz inequality, we find 



^.l) 2 <4L|J E (e+) 2 <4L|j^a 2i . 



E 

i<L¥J 



(20) 



The second inequality comes from the fact that one can concatenate two walks contributing to 
e+ (after reflecting the second one) by adding a step between them in order to create an arch 
contributing to a2L- We obtain a similar upper bound for E^ L with |?J replaced by 

Assume that we couple T = T k and L = L k so that both tend to infinity as k grows, and 
T&2L — > 0. Then Ef L and E^ L tend to 0. Moreover, At.l increases with L and T, and 
converges to A = A(x c ), w here A(x) is the generating function of arches (recall that A(x c ) is 
finite, as argued in Section 4.4 1. Returning to (19 1 shows that Bt,l must also converge, and 
gives 

1 - aA(x c ) 



lim B Tk ,L k 

k 



limBr(x c , 1) 



by (171 



> by assumption. 



(21) 



Let us now return to random infinite bridges and use them to give an upper bound on Bt : l- 
Let < S < l/E iSA B(H(7)). We have 

Bt,l= E x c l 

f s « B (3neN:H( 7[0 , r „ 



< 



Let 7W 
Bt,l 



= T and W(7 [0 , rn ]) < 2L) 
< PfsAB(H(7[0,r ST] ) > T ) + P fs AB (^ > ST '. H( 7[ o, r „]) = T and W(7 [0 , r „]) < 2L). 
be the i th irreducible bridge of 7. Since the j^s are independent, we obtain 



< 



iSAB 



;h(7[o,, 



]) >T) +P!%(Vz < 5T,W(7 W ) <2L) 
P|AB(H(7[o, r „]) > T) +P iSAB (W(7) < 2L) 5T 

< P fsAB(H(7[o,r 5r] ) > T) +cxp(-5TP iSAB (W(7) > 2L)) . 



Note that 



H (7[0,r 5T ]) 



6T 

E 



H(7 h 



Hence the law of large numbers, together with the fact that S • E;gAB(H(7)) < 1, implies that 
P §AB('~'(7[o.r 5T ]) > T) tends to as T -4 00. Hence, if we can couple T = and L = L k in 
such a way that TPigAB(W(7) > 2L) tends to infinity, then Bt,l tends to zero. 
We now argue ad absurdum. Assume that EiSAB(W(7)) = 00. Then 

^sab(W(7) > 2L) 



lira sup ■ 

L— >oo 



Q2L 



OO, 



since Ol is the term of a converging series (namely, the generating function A(x c ) of arches) and 
PiSAb(W(7) > L) is non-increasing in L and is the term of a diverging series (indeed, it sums to 
EiSAB(W(7)) = 00). Let (Lk)k be a sequence such that 

Um Pi S AB(W( 7 ) > 2L k ) 

fc-S-oo a 2L k 

and take 

T, 



OO, 



Va2L t PiSAB(W( 7 ) > 2L k ) 
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Then 

T k P iS AB(W( 7 ) > 2L fe ) -> 00 and T k a 2Lk -> 0. 

According to our two estimates of Bt.l, this means that lim^ i?T fc .L fc is both zero and a positive 
number, an absurdity. Therefore, Eisab(W(7)) < oo. ■ 

Let fl be the set of bi-infinite walks 7 : Z — >• H such that 70 = a. Let (7^,2 G Z) be a 
bi-infinite sequence of irreducible bridges sampled independently according to PiSAB ■ Let P|! AB 
denote the law on Q formed by concatenating the bridges 7W , i G Z in such a way that 7W 
starts at a. Let J 7 be the er-algebra generated by events depending on a finite number of vertices 
of the walk. 

We extend the indexation of renewal points to these bi-infinite bridges (we obtain a bi- 
infinite sequence (r n ( 7 ))„gz such that ro( 7 ) = 0). Let r : 51 — » be the s/ii/t defined by 
T (7)i — 7i+ri(7) — 7ri(7) f°r every i G Z. (This is only defined if ri exists, but this is the case 
with probability 1 under P§ AB .) The shift translates the walk so that ri( 7 ) is now at the origin 
a of the lattice. Note that rj(r( 7 )) = 1^+1(7) — 1*1(7). Let a denote the reflection in the real 
axis. 

Proposition 13. The measure P§ AB satisfies the following properties. 
(Pi) It is invariant under the shift r. 
(P 2 ) The shift r is ergodic for (ft, J",P§ AB ). 

(P3) Under P§ AB , the random variables (cr7„)„<o and (j n )n<a are independent and identi- 
cally distributed. 

Proof. Property (Pi) is fairly straightforward. Indeed, for every n > 0, the law of 7[ r _„( 7 v r „(7)] 
determines, in the high-n limit, the law of 7 (since we work with the c-algebra F). Now, the 
laws of 7"(7[ r _ . jf-yYr „ + 1(7)]) an d 7[r_„(7),r„(7)] are the same by construction (both are the law of 
In concatenated independent irreducible bridges). Thus (Pi) follows by letting n — > 00. 

Let us turn to (P 2 )- Consider a shift-invariant event A. We want to show that P|| AB (A) 
{0, 1}. Let e > 0. There exists n > and an event A n depending only on the vertices 
7_ n , . . . , 7n such that P§ab(^« ^ A) < £, where A denotes the symmetric difference. In partic- 
ular, |Pj!ab(^) — P^ab(^™)I — £ - By extension, A n depends only on vertices in 7 r _„, . . . ,7r„- 
Invariance of A under r implies that A — T~ 2n (A), so that 

Pf s \ B (A) = ¥f s l B (Anr-^(A)) . (22) 

Moreover, 

fsL^ n r- 2n (A)) Pf SAB (A n n r- 2n (A n )) 

< ¥f s l B (AAA n )+¥f s l B (r-^(A)Ar- 2n (A n )) < 2e . 



Using (22 1 and the independence between the walk before and after r„, this reads 

\Ff s l B (A)-Vf s l B (A n f\<2e, 
which, combined with |P| AB (A) ~ p ®ab(Ai)| ^ £ -. implies 

|PfsA B (^)-lPfsAB(^) 2 |<4e. 

By letting e tend to 0, we obtain that P| AB (A) = P| AB (A) 2 and therefore P| AB (A) G {0, 1}. 
Hence (P 2 ) is proved. 

Since the law of irreducible bridges is invariant (up to a translation) under reflection with 
respect to a horizontal line, (P3) is straightforward. B 

Renewal points separate a walk into two parts, located below and above the point. We now 
introduce a more restrictive notion, illustrated in Fig. 13 (left). A mid-edge jk of a walk 7 is 
said to be a diamond point if 
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• it lies on a vertical edge of the lattice, 

• the walk is contained in the cone 



(ilk - |) + M + e W3 + M+e 2 "/ 3 ) U ((7 fc + f ) - R + e i7T / 3 - R+e 2 "/ 3 ) 

(recall that edges have length 1). The set of diamond points of 7 is denoted by D 7 . Of course, 
it is a subset of R 7 . The following proposition tells us that, under our assumption, a positive 
fraction of renewal points are diamond points. 




Figure 13. Left: A bridge having 3 diamond points, 
operation applied to this bridge. 



Right: A stickbreak 



Proposition 14. // EiSAB(H(7)) < 00, then there exists S > such that 

>s] = 1. 



iSAB 



liminf lD 7 n{0,-,r w }] 



Let us first provide a heuristic argument 
Then E iS AB(z(7|7|)) 



(Proposition 12) 



0, 



Since E iS AB(H(7)) is finite, so is E iS AB(W(7)) 
and the law of large numbers implies that the 
prefixes of an infinite bridge are tall and skinny - that is, height grows linearly, width grows 
sub- linearly. So the probability of a bridge staying within a cone as thin as one likes is positive, 
and a similar result holds going backwards. Thus, diamond points occur with positive density 
among renewal points. 



iSAB v 



(70 G D 7 ) > 0. Proposition 12 shows that Eisab(W(7)) < 00 



Proof. Let us first prove that 
Hence E i gAB(3 ; (7|7|)) is well-defined, and is since the law of an irreducible bridge is invariant 
under reflection with respect to the imaginary axis. The law of large numbers thus implies that, 
P^ B -almost surely, x(-y rn )/n — > 0. Since the expected width of irreducible bridges is finite, a 
classical use of the Borel-Cantelli Lemma shows that W(7[ rjiiI . ji+1 ])/n — > almost surely. Thus 

i(|z(7rJ|+W( 7[rn , rn+l] )) ^0 a.s. 
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Since 

W(7[o,r„]) < 2max{|x( 7r J| + W( 7[rfcirfc+l] ), < k < n- 1}, 
we find that, P| AB -almost surely, W(7 [0 rn] )/n — > 0. 

Let us now apply the law of large numbers to j/(7 r „)- We obtain that, P§^ B -almost surely, 
V(7rj/n — ► §Ejsab(H(7)) > 0. 



2" 

We deduce that 



7( 7 ) :=iaf (»(7fc)-V3|a;(7*)| + l/2) 



is finite P^ B -almost surely. Note that for an infinite bridge 7 = (70,71, . . .), the origin 70 is a 
diamond point if and only if > 0. Let K £ N be such that p K := P| AB (i"( 7 ) > -K) > 0. 
We are going to show that 

Po > (2xi) K PK > 0. (23) 
To prove ( 23 1 , consider an experiment under which the law P||ab ^ s constructed by first con- 
catenating K independent samples of Pisab (starting from a) and then an independent sample 
7' of P§ab ■ If eacn °f the K samples happens to be a walk of length 4 going from a to a + 3i and 
> — K, then the complete walk 7 satisfies 7(7) > 0. The probability that the i th sample 
of PiSAB is a walk of length four going from a to a + 3i is 2x\. Thus, the experiment behaves as 



described with probability (2x*) K Pk-, and we obtain (23 1, that is, P§ab(To G D7) > 0. 
Using Property (P3) of Proposition [13] we deduce that 

& ■■= PIab(7o € D 7 ) = (Pf SAB ( 7o G D 7 )) 2 > 0. 



The shift r being ergodic (cf. Property (P2) of Proposition 13 1, the ergodic theorem, applied to 
I706D-,, gives 

Let 7 be a bi-infinite bridge, and denote 7 + = 7[o )0 o)- Then for n > 0, r n (7) = r„(7 + ), and 

D 7 n {0, . . . , r„( 7 )} = D 7 n {0, . . . , r„( 7 +)} C D 7+ n {0, . . . , r„( 7 +)} 
since all diamond points of 7 are diamond points of 7+. This implies that 

Hmiaf |PTn{0,...,rn(7)}l >tf 



iSAB 



. |D 7+ n{0,...,r n ( 7 )}| 

. :q An I lllH lilt 1 > 

iSAB \ n _ ) . 00 - 



|D 7 n{0,...,r„( 7 )}| 



> P«^ B [ liminf 17 i- > : ~ a \ > s 



This concludes the proof of the proposition. 
We are finally ready for the 



Proof of Theorem |10[ By Lemma 11 we want to prove that EiSAB(H( 7 )) = oo. We argue ad 
absurdum. Assume E iS AB(H(7)) < oo and let v > E;sab(H( 7 )). Also, let < e < (5/20, where S 
satisfies Proposition [T4] 

Let 51 + denote the set of semi-infinite walks in the upper half-plane. That is, (j) = (0o, 4>i, ■ ■ •) G 
fl + if and only if y(4>i) > for i > 0. For <f> £ 57+ and 7 a finite bridge, we denote 7 < <f> if 
0r O | 7 n = 7 and (/>| 7 | is a renewal point of 4>. Note that 

4 7l =PlAB^Gfi + :7<0). (24) 



Let SAB„ denote the set of finite bridges 7 with exactly n + 1 renewal points (meaning that 

r n (7) = ItI) sucn tlmt 
(CO H( 7 ) < un, 
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(C 2 ) |D 7 | > Sn/2. 

Let us define SAB^ = {4> 6 £1 + : 37 <E SAB„ such that 7 <4>}. That is, the prefix of <\> consisting 
of its n first irreducible bridges satisfies (Ci) and (C2). It follows from (24 1 that 

PfsAB(SAB,t)= E (25) 

7GSAB„ 

We now prove that 

P1ab(SAB«) -^lasn^oo. (26) 
We consider Conditions (Ci) and (C2) separately. Condition (Ci) for 7 € SAB„ translates for 



4> £ SAB ra into H(0[ O .r„ (</>)]) < vn - Since Eisab(H(7)) < v, the law of large numbers gives 

PfsAB^ G " + = H(0[o, r „( )]) < im) — ► 1. 
Let us now consider Condition (C2), which translates into |D^ [0 r . | > Sn/2. But 

D 0[o, r „ ( *)] 3D,n{0,..,,r„(ffl, 

since the truncation operation <fi $>ro,r„(0)l can only create (and not annihilate) diamond 
points. Thus Proposition [T4| yields 

(|D MrnW] |>fn)^l, 



iSAB 



and we have proved ( 26 ) . 



We are now going to prove that 

^Iab l(0)]) > £n ) > ( 20(^77, + 2) j ^ AB 

(SAB+) . (27) 

Since W(</>[ O , ri ,„ +1 (0)])/n tends to zero P?|^ B -almost surely, as follows from the beginning of the 
proof of Proposition [XI) this contradicts (26 1 and proves that our assumption E;sab(H(7)) < oo 
cannot hold. 



Consider 7 g SAB„. Let be the index of the ith diamond point of 7. For integers 
i G [jqTi, |^n] and j € [fg^ ; TS n ]' ^ StickBreakj.j(7) be the following walk (see Fig. 13 right): 

StickBreaki,j(7) = i[o,di] s p(7[d i ,d i ]) s°7[d 3 , r „] , (28) 

where o stands for the concatenation of walks, p is the clockwise rotation of angle 7r/3, s is 
a single right turn, and s is a single left turn. The definition of diamond points implies that 
StickBreak,; ,-(7) is not only self-avoiding, but also a bridge. Also, note that we used (C2) in 
order to define StickBreak(7) for all these values of i and j. 
Let 

* = [jo n ^ n ] x [% n '% n ] x ™«' 

and denote 

S := E xj. StickBreaki ^ (7)l . 

(i,J,7)6* 

One can express S in terms of P|^ B (SAB^). Indeed, IStickBreakfj (-7) | = I7I + 2, and therefore 
S= E 4- l+2 =(^f) 2 E ^ = (^) 2 P1ab(SAB:). (29) 

(»,j,7)£* 7GSAB„ 



We used ( 25 1 for the last equality. We are now going to give an upper bound on S, which will 
imply p7l. 
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Note that the walk 7[d 4 ,d, j ] contains at least 8n/10 diamond points, and thus has height 
h := H(7[ d . _ d ]) > Sn/10. Rotating this walk by 7r/3 results in a walk of height at most h and 
width at least h/2. Hence StickBreaki 3 (7) has width at least 5n/20 > en. By (Ci), we also have 
H(StickBreaki J (7)) < vn + 1 and therefore StickBreak^j -(7) has at most un + 2 renewal points. 
Hence, for any <fi G £l + such that StickBreak^ j (7) <</>, we have r„ n+ i(</>) > |StickBreakjj(7)| and 
therefore W(0[o,r„„ + i(0)]) > £ n - Thus, for any 7) G $, 



x 



|StickBrea kl ,( 7 )| = p |N ^ ^ £ n + . S tickBreak 4 j ( 7 )« 0) 

§^ B (</> G n+ : StickBreak 4J ( 7 ) <0 and W(0 [o , ri/B+lW) ]) > en). 



Therefore. 



S = Yl Pll B (^er! + :StickBreak lJ (7)<0andW(0 [O!r _ +lW)] )>en) 

(i,j,7)£* 

= E|^ n (|{(i,i,7) G $ : StickBreak i , i (7)<^.}| • 1 



< K + 2) 2 P|« B (W(0 [o ^ ii+l(0)] )>en). (30) 

The last inequality follows from the fact that, for any given (j> G the number of elements 

of $ such that StickBreak;.j(7) < <fi is at most (im + 2) 2 . Indeed, the triple is 

completely determined if we specify in (f> the renewal point that precedes the step denoted s 



in (28) and the one that follows the step s. As both points occur before r„„ + i, as explained 



above, the bound (30 1 follows 



By combining (29 1 and (30 1 we obtain (27 1, which concludes the proof. 
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